1
『無用』とされた数学の進化
MATH002Lesson 5
00:00
1940年、G.H. ハーディーは数論を「純粋な」科学であると有名に述べた。それは戦争や商業にとってまったく無用であるからこそ美しく、まさにその点で美しいのだ。彼がこれほど間違っていたことはないだろう。今日では、彼が理想化した整数こそデジタル時代の暗号的防衛基盤を形成している。 暗号的防衛基盤 この講義では、単純な再帰的パズルからRSA暗号システムへと移行する過程を探求する。

連続性と離散性の逆説

連続的な論理(微積分)の世界では、積の法則などの規則に頼っている。

$$\frac{d(fg)}{dx} = f\frac{dg}{dx} + g\frac{df}{dx}$$

あるいは、次の関数のような再帰的積分法を使う。

$$\int \log^n |x| dx = x \log^n |x| - n \int \log^{n-1} |x| dx$$

洗練されている一方で、これらの連続的な構造は予測可能である。しかしサイバーセキュリティには 一方向の複雑さが必要である。離散数学は、約数や素数の論理を通じてこれを実現する。関数は一方通行で計算しやすいが、鍵なしではほぼ逆算できない。

基本となる要素:数学的帰納法

ネットワークを守る前に、まず 数学的帰納法 データ処理アルゴリズムの正当性を検証するために習得しなければならない。フィボナッチ数列 $f_n$ を例に挙げると、次のような恒等式を証明できる。

$$\sum_{k=1}^n (-1)^k f_k = (-1)^n f_{n-1} - 1$$

そしてビネット風の関係式を使って成長率を確認できる。

$$f_n = \frac{f_{n-1} + \sqrt{5f_{n-1}^2 + 4(-1)^{n+1}}}{2}$$

この離散的な論理と 初期ケースを組み合わせることで、 挿入ソート (アルゴリズム 4.2.3) または トロミノタイリングアルゴリズム (アルゴリズム 4.4.4) が、何兆もの操作にスケールしても正しく動作することが保証される。

パターンからセキュリティへ:RSAへの転換

現代のセキュリティは 確率的アルゴリズム および分割統治法を活用する。算術の基本定理——すべての整数は一意な素因数分解を持つという考え——を利用することで、RSA暗号システムを構築する。微積分の連続的な曲線とは異なり、RSAは素因数の『不規則な』論理に基づいて動作する。

🎯 核心原則
数論は『ドアトラップ関数』を提供する。たとえば、 分割統治 探索(アルゴリズム 4.2.1)はリスト内の名前を迅速に見つけられるが、鍵なしで2048ビットの整数の素因数を見つけるには、宇宙の年齢よりも長くかかる。